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ARRANGEMENT FOR PACKET BASED CALL-RELATED HIGH AVAILABILITY 
SOLUTIONS 

Field of the invention 

The present invention is related to large-scale packet 
5 based coinmunication for providing high availability and re- 
dundant network implementations . Only the term redundant is 
used in the text . 

Background of the invention 

For exchange of information and communication between nodes 
1° in different layers in a packet switched systems, it is of 
great importance that redundancy is achieved for availabil- 
ity purposes. If a preferred node is out of function, there 
preferably has to be a substitute at present. Thus, rele- 
vant address information to alternative nodes always has to 
15 be updated and presented for the system so that alternative 
routes may be utilized. The problem is that this may be 
both time and resource consuming. 

Address information of horizontal nodes in network imple- 
mentations typically has to be configured per node ini- 
20 tially, or at least per layer, or more advanced lookup pro- 
tocols might be utilized. The run-time information exchange 
between horizontal nodes might be performed in two ways: 

• by the use of a more or less advanced peer to peer 

real time protocol that ensures that the peer contains 
25 the same data. The disadvantage is that this solution 

is load consuming during normal execution/traffic, be- 
sides that the implementation of the solution is com- 
plex, 



• by the use of writing and reading to shared resources. 
The peers write and read typically to a file system or 
a database. The actual context switching in this case 



is more time consuming due to the fact that all the 
data has to be read from the shared resources before 
the peer actually is up and running. 

For vertical exchange of information, initial configuration 
data concerning addresses of nodes within the next layer 
typically has to be configured per node, per layer or by 
the use of more advanced lookup protocols. Traditionally, 
each node contains all the information on the availability 
of the next layer by itself. Then each node has to contain 
data concerning from which node a message was sent, and to 
which node the message is to be passed. Persistent data 
storage must then be present for each node, or each layer, 
which might be rather expensive. Advanced protocols for up- 
dating the different layers on the status of the nodes of 
the adjacent layers might be introduced instead, but this 
really would be complex and load consuming. 

The present invention relates to vertical exchange of in- 
formation. 

Stimmary of the invention 

It is an object of the present invention to provide a 
method which eliminates the drawbacks described above. This 
method is characterized by the features defined in the 
claims enclosed. 

More specifically, the object of the present invention is 
to provide a method for high availability and redundant 
network implementations by introducing a new mechanism for 
exchanging vertical information (e.g. address information) 
between nodes in run-time . 

The main advantages of the present invention are short im- 
plementation time and little processing overhead during 
normal execution. In addition, few shared resources has to 
be maintained. 
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Brief description of the drawings 

In order to make the invention more readily understandable, 
the discussion that follows will refer to the accompanying 
drawings . 

Fig. 1 is a block diagram showing an example of a large 
scale, redundant deployed multimedia packet based network 
and its possible connections. 

Fig. 2 shows a block diagram illustrating an example of a 
normal user registration in the network of fig, 1. 

Fig. 3 shows a block diagram illustrating an example of a 
confirmation of the registration of fig. 2. 

Fig. 4 shows a block diagram illustrating an example of a 
call set-up in the network of fig. 1 using a redundant 
node . 

Detailed description 

In the following, the present invention will be described 
with reference to the figures mentioned above. First, a 
general description will be disclosed, and thereafter an 
example of a user registration, confirmation and a call 
set-up according to the present invention. 

Fig. 1 shows an example of a large scale, redundant de- 
ployed multimedia packet based network and the possible 
connections . The abbreviations used in the figure are de- 
fined as follows: 

• EP, Endpoint 

• A-N, Access Node, Typically located on enterprise seg- 
ments. Handling access specific services e.g. as con- 
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version between different protocols or formats. Also 
typically handling enterprise firewall traversal 

• N-N, Network Node. Typically located on ISP segment, 
handling routing, network QoS (Quality of Service) 
etc . 

• T-N, Transit Node. Compulsory in order to traverse 
ISP's firewalls 

• U-N, User Node. Handling user specific events, such as 
user registration etc. 

• S-N, Service Node. Handling service specific events. 

The present patent application discloses a new method for 
exchange of vertical information in run-time. 

Only the layers that hold registrations, and that issue 
messages towards the endpoint, contain the vertical redun- 
dancy information for the downward (from S-N towards EP) 
direction. This is typically the user/service node. Thus, 
redundancy in the downward vertical direction will be on a 
per-registration basis. For the upward (from EP towards S- 
N) direction, each node will maintain the different alter- 
native addresses on the next layer. 

Typically, the vertical nodes will be informed about the 
other layers in connection with user registration. The 
available downward redundancy paths for a registration will 
be communicated to the node holding the registration in the 
registration message. The upward redundancy will be par- 
tially configured, partly communicated in registration con- 
firmation messages. 

By the use of timeout, a node within one layer may detect 
that a node on another layer is dead. Upon this detection. 



the alternative addresses for that level may be read from 
the message itself. 

Generally, the normal flow is as follows: 

• All the nodes are configured with the addresses of all 
their peers (e.g. the left N-N is configured with the 
address of the right N-N) and the address of the next 
layer in the direction from the endpoint to the 
user/service node. It is assumed that the next hop may 
later give a confirmation message on the redundant 
peers on that same layer back to the issuer of the 
message . 

• On endpoint registration, all the nodes add relevant 
information in the message comprising information of 
all redundant peers. The endpoints register informa- 
tion of both originating and teimriinating sides. The 
redundancy information in the downward direction is a 
part of the registration. 

• Typically during call set-up, the message will go from 
the originating endpoint towards the user/service node 
at the originating side to the user/service node at 
the terminating side and towards the terminating end- 
point. At the terminating side, the link index is used 
as described below. 

Typically, routing is used for address resolution between 
an N-N and another N-N or the U-N. Plain network calls will 
go between N-N only. User/service related calls will go be- 
tween N-N to U-N on originating side and from U-N (origi- 
nating) to U-N (terminating) to N-N (terminating) . 

The types of information that have to be addressed are such 
as : 



• Addresses. Each node or the message itself has to con- 
tain data stating from which node a message was sent, 
and to which node the message is to be forwarded. 

• Endpoint or endpoint-like data. The home environment, 
represented by a user/service node, has to receive 
endpoint and/or network adapter like information. NA 
like information might be access type information 
(e.g. H323Phone, H323Pc PstnOni, PstnNni, H320Uni, 
H320Nni;. GsmUni, GsmNni, PbxUni) , or similar SipPhone^ 
SipPc etc. for SIP systems. Due to registration of 
endpoints towards a user/service node, the 

user /service node contains information describing the 
whole path from the endpoint towards the user/ service 
node . 

If the message itself is to contain address information, 
the following elements have to be added in the messages: 

• Address pair list. Each node in the system adds its 
addresses to the address pair list. In fact, there 
might be several addresses for each node: The physical 
address of the node, the address of the voice channel, 
the media channel/ etc. Besides, each layer is config- 
ured with at least physical address information of all 
its peers, hence all of these are added in the message 
when an endpoint registers towards the user/service 
node. The addresses of the peers might be set in a 
prioritised way. 

• Link index. The link index identifies which node is 
currently being addressed in the address pair list. 
Messages might be issued either from the endpoints or 
the home environment, U-N. The link index only has to 
be used when messages are issued from the home envi- 
ronment (user/service node) . Then the whole addressing 
path down to the endpoint should be included in the 
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messages before the message traverse to the endpoint . 
On its way, only the link index is modified. 

In the following, an exemplary embodiment of the present 
invention is described. 

Fig. 2 shows the data relevant for redundancy, which data 
is exchanged during a normal user registration. Each node 
involved adds its own address as well as its peers' address 
to the address pair list. These data are stored for each 
user at the U-N. At the S-N layer, only user data and no 
address pair list data is stored. The figure illustrates 
the redundant peers at each layer, but in this example, all 
the primary nodes are functioning normally. The connections 
drawn without any arrow or message are other possible ways 
to route a message. 

Fig. 3 shows the response given from the system on the reg- 
istration previously discussed. The registration confirma- 
tion is initiated from the U-N layer. Every node may inform 
the underlying layer of its redundant peers. In this way, 
all nodes may be updated of the available nodes at the next 
upward layer. Also, the EP will have the possibility to 
contact two alternative addresses for future call set-ups. 

Fig. 4 shows an example of a call set-up in a network up- 
dated by way of the above described registration and con- 
firmation. In this example, a user registered at U-N b, us- 
ing the EP2, is making a call to a user (User B) registered 
with the EP 1 at U-N 1, the registration details for EPl 
are as shown in fig. 2 and fig. 3. At the terminating side, 
A-N 1 is down. The T-N 1 may then, using the address pair 
list stored during registration of EP 1 and now received in 
the Set-up from N-N 1, reach EP 1 using the redundant node 
A-N 2. In this example, no communication with the S-N is 
shown, since it has no relevance with the redundancy on the 
A-N layer. 
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The main advantages of the present invention are short im- 
plementation time and little processing overhead during 
normal execution. In addition, few shared resources has to 
be maintained. 

It should be noted that the example described above is sim- 
plified in order to emphasize the redundancy solution in 
the present invention. Another message flow will be accom- 
plished in a real system. In fact, any system comprising a 
similar deployed system as described might utilize the pre- 
sent invention. 

Moreover, the example is for illustrative purposes only, 
and is not restricting the present invention in any way. 
Other variations and substitutions may by utilized without 
departing from the scope of the invention. 



